期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 带状稀疏矩阵乘法及高效GPU实现
刘丽, 陈长波
《计算机应用》唯一官方网站    2023, 43 (12): 3856-3867.   DOI: 10.11772/j.issn.1001-9081.2022111720
摘要224)   HTML3)    PDF (3222KB)(193)    收藏

稀疏-稠密矩阵乘法(SpMM)广泛应用于科学计算和深度学习等领域,提高它的效率具有重要意义。针对具有带状特征的一类稀疏矩阵,提出一种新的存储格式BRCV(Banded Row Column Value)以及基于此格式的SpMM算法和高效图形处理单元(GPU)实现。由于每个稀疏带可以包含多个稀疏块,所提格式可看成块稀疏矩阵格式的推广。相较于常用的CSR(Compressed Sparse Row)格式,BRCV格式通过避免稀疏带中列下标的冗余存储显著降低存储复杂度;同时,基于BRCV格式的SpMM的GPU实现通过同时复用稀疏和稠密矩阵的行更高效地利用GPU的共享内存,提升SpMM算法的计算效率。在两种不同GPU平台上针对随机生成的带状稀疏矩阵的实验结果显示,BRCV的性能不仅优于cuBLAS(CUDA Basic Linear Algebra Subroutines),也优于基于CSR和块稀疏两种不同格式的cuSPARSE。其中,相较于基于CSR格式的cuSPARSE,BRCV的最高加速比分别为6.20和4.77。此外,将新的实现应用于图神经网络(GNN)中的SpMM算子的加速。在实际应用数据集上的测试结果表明,BRCV的性能优于cuBLAS和基于CSR格式的cuSPARSE,且在大多数情况下优于基于块稀疏格式的cuSPARSE。其中,相较于基于CSR格式的cuSPARSE,BRCV的最高加速比为4.47。以上结果表明BRCV可以有效提升SpMM的效率。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于物联网的纺织车间环境智能测控系统
刘向举, 李敬兆, 刘丽娜
计算机应用    2015, 35 (7): 2073-2076.   DOI: 10.11772/j.issn.1001-9081.2015.07.2073
摘要575)      PDF (722KB)(639)    收藏

为了改善纺织厂车间环境,提高对环境的自动控制水平,提出了一种基于物联网(IoT)的纺织车间环境智能测控系统。给出了该系统的总体设计方案,设计了单跳多汇集节点的无线网络拓扑结构,以降低汇集节点的传输负载,提高网络的数据传输率。详细阐述了该系统感知节点、控制节点等节点硬件设计的具体实施方案和软件工作流程,并利用改进的牛顿插值算法作为拟合函数对检测的数据进行处理,提高了系统检测与控制准确度。应用结果表明,该系统结构简单、稳定可靠、成本低、易于维护和升级,取得了良好的应用效果。

参考文献 | 相关文章 | 多维度评价
3. 面向产品评论的细粒度情感分析
刘丽, 王永恒, 韦航
计算机应用    2015, 35 (12): 3481-3486.   DOI: 10.11772/j.issn.1001-9081.2015.12.3481
摘要855)      PDF (1058KB)(827)    收藏
针对传统粗粒度情感分析忽略具体评价对象,以及现有细粒度情感分析方法忽略无关评价要素的问题,提出结合条件随机场(CRF)和语法树剪枝的方法对产品评论进行细粒度情感分析。采用基于MapReduce的并行化协同训练(Tri-training)的方法对语料进行半自主标注,利用融合多种语言特征的条件随机场模型,获取评论中的评价对象和正负面评价词。通过建立领域本体和句法路径库实现语法树剪枝,对含有多个评价对象和评价词的文本,去掉无关评价对象的干扰,抽取出正确的评价单元,最后形成可视化产品报告。实验结果显示,提出的方法在两种不同领域数据集上,识别情感要素的综合准确率达89%左右,情感评价单元的综合准确率也达89%左右。实验结果表明,与传统方法相比,结合CRF和语法树剪枝的方法识别准确率更高,性能更好。
参考文献 | 相关文章 | 多维度评价
4. 基于Trie树的相似字符串查找算法
刘丽霞 张志强
计算机应用    2013, 33 (08): 2375-2378.  
摘要743)      PDF (651KB)(442)    收藏
基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集,已有算法由于存在大量的冗余计算,导致时间复杂度和空间复杂度都比较高。针对这个问题,采用了基于活跃节点的对称性和动态规划算法的思想对已有算法进行改进,并对活跃节点集进行了修剪,提出了New-Trie-Stack算法。该算法避免了活跃节点的重复计算,以及已有算法在保存所有已遍历节点的活跃节点集时的空间开销。实验结果表明New-Trie-Stack算法在时间复杂度和空间复杂度上都有明显的下降。
参考文献 | 相关文章 | 多维度评价
5. 马尔可夫边缘描述符的图像特征提取算法
崔宁海 刘丽萍
计算机应用    2012, 32 (04): 1104-1107.   DOI: 10.3724/SP.J.1087.2012.01104
摘要1202)      PDF (721KB)(377)    收藏
分析目前MPEG-7标准下对纹理特征提取的研究,在边缘直方图描述符的基础上,借鉴马尔可夫链的思想,提出了马尔可夫边缘描述符。该描述符使用马尔可夫链的初始分布表征同种类型边缘之间的空间分布信息,采用马尔可夫链的极限分布来表征不同类型边缘之间的空间分布信息。实验表明,马尔可夫边缘描述符在具有直方图描述符优点的基础上,可以很好地捕获图像边缘的空间信息,对同种或不同种边缘类型间的空间分布都有较好的检索效果,检索效果优于边缘直方图描述符。
参考文献 | 相关文章 | 多维度评价
6. 对用户交互响应进行加速的即时编译技术
刘丽 古幼鹏 唐德波
计算机应用    2012, 32 (03): 823-826.   DOI: 10.3724/SP.J.1087.2012.00823
摘要1079)      PDF (896KB)(598)    收藏
对于影响用户交互响应速度的瓶颈代码段,现有即时编译器存在无法准确选取和在程序启动阶段没有可用的本地码进行加速的问题,这影响了即时编译技术在用户交互响应方面的加速效果。为此,对即时编译器原有的代码选择策略和编译模式进行了改进。在代码选择策略方面,应用程序可以根据实际运行情况主动选择要编译的代码段,保证所有影响用户交互响应速度的瓶颈代码段都能被选取并被加速;在编译模式方面,本次编译得到的本地码可以保存并供程序下次运行时使用,保证在程序启动阶段也有本地码可用来加速。应用程序启动速度的实验表明,改进的即时编译器能够提升1倍的用户响应速度。
参考文献 | 相关文章 | 多维度评价
7. 基于曲线聚类的动态PET影像感兴趣区域提取新方法
田平平 刘丽 陈玉婷
计算机应用    2012, 32 (02): 535-550.   DOI: 10.3724/SP.J.1087.2012.00535
摘要825)      PDF (581KB)(359)    收藏
针对目前动态正电子发射断层扫描(PET)影像的感兴趣区域(ROI)提取的聚类方法忽略了时间放射性曲线(TAC)的时间序列特征,提出一种基于曲线聚类的ROI提取方法。首先用K-均值(K-Means)聚类去除背景得到心脏的位置,然后对心脏进行曲线聚类提取出心肌,最后根据像素点的空间位置关系提取血池。将该方法应用于14只小鼠的PET影像ROI勾画,实验结果表明,与K-Means和混合型的聚类方法HCM相比,该方法能够更准确地提取出14只小鼠的血池,且具有更高的精确度和稳定性。
相关文章 | 多维度评价
8. 基于优化的电势理论规划三维飞行路径
刘丽峰 张树清
计算机应用    2011, 31 (02): 581-583.  
摘要997)      PDF (501KB)(807)    收藏
利用优化的电势理论进行飞行器三维航迹规划。对电势理论进行了优化,使其既能回避雷达、火力威胁,又能有效地回避地形威胁,使规划出的三维航迹具有一定的实用性。根据突防任务的需要,确定地形威胁与雷达、火力威胁的权重,并将模拟地形的高程数据与雷达、火力威胁按各自的权重叠加得到综合威胁电场;通过限定位于起始点和目标点之间的搜索范围,并对搜索条件进行改进,保证飞行路径最终能收敛于目标点;最后,用坡度限制平滑算法、曲率限制平滑算法对航迹进行法向加速度和曲率限制使其符合飞行器机动性能和可飞性要求。仿真结果表明,优化的电势理论可以进一步考虑地形威胁,而且在能够考虑目标点附近的各种威胁,提高了该方法的实用性,还能缩短航线规划的时间。
相关文章 | 多维度评价
9. 基于步态识别的智能监控系统研究
王科俊 刘丽丽 贲晛烨
计算机应用   
摘要1744)      PDF (474KB)(729)    收藏
针对现有的视频监控技术仅依赖人眼的检测,缺乏智能性,进行了基于步态识别的智能监控系统研究,应用背景减除法分割出人体轮廓。通过人体宽高比的相关信号确定运动周期,再对二值周期序列进行步态能量图像(GEI)合成。运用主成分分析或行列相结合的二维主成分分析((2D)2PCA)提取特征主向量,采用最近邻分类器分类。实验结果表明,该方法可以有效降低前期处理对分类识别的影响,而且在我们自己建立的摄像头摆放有一定俯角的步态数据库中3个视角下取得很好的识别效果。
相关文章 | 多维度评价
10. 采用粒群优化的免疫克隆算法
刘丽珏; 蔡自兴; 谭琎
计算机应用   
摘要1780)      PDF (510KB)(808)    收藏
利用免疫系统的克隆选择机制,结合粒群优化算法的进化方程,提出一种用于函数优化的算法。算法的主要特点是利用免疫处理操作,提高种群的多样性,利用进化方程提高收敛速度。仿真程序表明,该算法能以较快速度完成给定范围的搜索和全局优化任务。
相关文章 | 多维度评价
11. 制造网格中基于SLA的资源管理模型研究
沈彬;刘丽兰;俞涛
计算机应用   
摘要1084)      PDF (621KB)(832)    收藏
为确保制造网格平台提供的制造资源及服务能够达到使用者的功能与质量要求,建立了基于SLA的资源管理模型,并对模型中的资源调度算法进行了深入研究。该模型以制造资源的服务质量(QoS)属性为评价标准,以服务水平协议(SLA)为约束条件,通过资源调度方法和策略为消费者提供有质量保证的制造服务。最后,以快速成型制造为应用,验证了模型的实用性及资源调度算法的可行性。
相关文章 | 多维度评价
12. 基于IXP2800网络处理器的DiffServ分类器的实现
芦东昕,刘丽娜,熊韬
计算机应用    2005, 25 (05): 1177-1178.  
摘要997)      PDF (122KB)(780)    收藏
多媒体业务的出现,使得传统的公平服务的服务质量已不能满足此类业务实时性要求。DiffServ机制通过设置优先级和边缘监管实现了对不同业务的区分对待。分类器是DiffServ机制实现的一个必要部件。该四元组分类器在一种通用网络处理器IXP2800上实现,并在Intel的仿真环境workbench下验证通过。
相关文章 | 多维度评价
13. 基于多尺度注意力的生成式信息隐藏算法
刘丽 侯海金 王安红 张涛
《计算机应用》唯一官方网站    DOI: 10.11772/j.issn.1001-9081.2023070919
预出版日期: 2023-10-26